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1. Introduction 

The Hankel transform of a given sequence A = {a , a±, a 2 , ...} is the sequence of 
Hankel determinants {ho, hi, h 2 , ■ ■ ■ } (see Layman [7j) where h n = |a i+J _ 2 |" J=1 , i.e 



A — |a n } n g 



h = {h n } 



neNo 



h, 



do Ol 

a\ a 2 



O^n On+1 



a n+l 



0>2n 



;i) 



In this paper, we will consider the sequence of the sums of two adjacent generalized 
Catalan numbers with parameter L: 



where 



with 



a = L + l, a n — a n (L) = c(n; L) + c(n + 1; L) (n e ff), 



c(n; L) = T(2n, n; L) — T(2n, n — 1; L), 



^w,-gg)( 



k\ fn — k 



J 



V. 



(2) 
(3) 

(4) 



Example 1.1. Let L — 1. Vandermonde's convolution identity implies that 

n\ sr~^ fk\ fn — k 



Hence 

T(2n,n;l)=( 2n ), T(2n, n - 1; 1) = ( 2n . 

wherefrom we get Catalan numbers 

(2n\ / 2n \ /2n N 

cW_ V n / v* - v ~ ^ + 1 V n 

and 

a n = c(n + en + 1 = l K } (n = 0, 1, 2, . . . . 

n!(n + 2)\ 

In the paper |3], A. Cvetkovic, P. Rajkovic and M. Ivkovic have proved that the 
Hankel transform of a n equals sequence of Fibonacci numbers with odd indices 

K = F 2n+l = X 2n+i {(VE + 1)(3 + VE) n + (VE- 1)(3 - VE) n } . 

Example 1.2. For L = 2 we get like a n (2) the next numbers 

3,8,28,112,484,..., 
and the Hankel transform h n : 

3,20,272,7424,405504,.... 
One of us, P. Barry conjectured that 

h n {2) = 2^~ 2 {(2 + y/2) n+l + (2 - V2) n+1 



In general, P. Barry made the conjecture, which we will prove through this paper. 

Theorem 1.1. (The main result) For the generalized Pascal triangle associated 
to the sequence n i— > L n , the Hankel transform of the sequence 

c(n; L) + c(n + 1; L) 

is given by 

L (n 2 -n)/2 



h 



2»+ 1 v / X !r T4 (5) 

{(VUT4: + L)(VUT4: + L + 2) n + {VTT+l - L) (L + 2 - VUT4) n } . 



From now till the end, let us denote by 



£ = VL 2 + 4, £ 1 = L + 2 + £, * 2 = L + 2-£. (6) 

Now, we can write 

rn(n-l)/2 

Or, introducing 

¥>„ = *? + #, Vn = t?-<5 (wGNo), (7) 

the final statement can be expressed by 

£n(n-l)/2 

^n = 2n+1 ^ -(L^ + e^n)- (8) 

Lemma 1.1. TTie values (p n and ip n satisfy the next relations 

tfj ■ <f k = (p j+k + (4L)Vfc-i, i/)j ■ ^k = '-Pj+k - (AL) 3 y k -j (0 < j < k) (9) 

(pj-ipk = i>i+k + {^L) 3 ipk-j, ipj-<pk = i/}j+k-(4J^y^k-j (0<j<k). (10) 

Corollary 1.1. Assuming that the main theorem is true, the function h n = h n (L) 
is the next polynomial 

h n {L) = 2~ n L n ( n ~ 1)/2 

'[(n-l)/2] [n/2] 

53 Lili) L (L + 2) n ~ 2i - 1 {L 2 + 4Y + J2 O ( L + 2) n ~ 2l (L 2 + 4)* 

i=0 i=0 

Proof. By previous notation, we can write 

(L + 0(L + 2 + n -(L-0(L + 2-C) n 

n n 

= (i+oE GX L + 2 ) B "** fc - ( L - o Ec- 1 )*©^ + 2 ) n " fc e fc 

fc=0 fe=0 

n n 

= J> - (-l) fc ) (»)L(L + 2)-^ + X)(l + (-l) fc ) 0(L + 2) n ~ k e +1 

k=0 k=0 

[(n-l)/2] [n/2] 

= 2 ^ ( 2j ; i )L(L + 2r- 2 - 1 ^ +1 + 2 53Q)(L + 2r- 2 ^ 2m 

j=0 i=0 

{[(«-l)/2] [n/2] 

53 (aJjLCL + 2) n ~ 2i - i e i + 53 fi) (L + 2) n ~ 2i e 
8=0 t=0 

wherefrom immediately follows the polynomial expression for h n .D 



2. The generating function for the sequences 
OF NUMBERS and orthogonal polynomials 

The Jacobi polynomials are given by 

^ >w = ^ ± ( n + k a ) (;; + _ J) (. - ir'(* + 1)* ( „,6 > -i). 

Also, they can be written in the form 

*-w-(^)"g(-r)(::t)(ar- 

From the fact 

we conclude that 

T(2n,n;L) = (L-ir-Pr ) (i ± f), 
T(2n + 2,n;L) = (L-ir- J pf°)(f±i). 
The generating function G(x, t) for the Jacobi polynomials is 

Gf (a - 6) (x,t) = y p^ h \x)t n = — — — — h , (n; 

^ 0-(l-t + 0) a -(l + t + 0) b ' v ' 

where 

= (f)(x, t) = Vl - 2irt + t 2 . 
Now, 

oo oo 

£ T(2n, „; L) T = £ ^ (gf) ((* " 1)*)" = ^ ( °' 0) (£§, (L - 1)* 

n=0 n=0 

oo oo 

£ T(2n + 2, „; L) t» = £ P B ^ (£*) ((L - l)t) n = G™ (gi, (L - l)t 

ra=0 n=0 

Also, 



n=0 

■oo 



£ T(2n, n-l;L)t n = t- [o™ (§±±, (L - l)t) - l} 

n=0 

JT T(2n + 2, n + 1; L) t n = - ■ {g (0 ' 0) fe, (L - l)t) - 1 

n=0 

The generating function Q{t\ L) for the sequence {a n } n >o is given by 



G(t;L) = J2 a - tn 

n=0 (12) 

_ t+1 



:C(°-°) (f±l, (L - l)t) - (t + 1)G™ (f±I, (L - l)t) - 1. 



After some computation, we prove the next theorem. 
Theorem 2.1. The generating function Q(t;L) for the sequence {a n }„>o is 

t + 1 (1 4 11 

mL) ~W^) l*"(l-(L-l)t + p(t;L))a/"? (13) 

where 

pit; L) = 0(f±i, (L - l)t) = y / l-2(L + l)t + (L-l) 2 t 2 (14) 



The function p(t; L) has domain 

l-2y/L + L\ /1 + 2VZ + L 

1-2L + L 2 ) U V 1 - 2L + L 2 
and 

£>, = (-oo,l/4) (L = l) 



£>,= -00, ; or , r J u( ; , , r , ,+00 (L^l), 



Example 2.1. For L = 1, we get 



n=0 

and for L = 2, we find 

OO 






(15) 



g(t;2)=V« n (2)r = --+ - t+1 J- y 4 1. (16) 

^ KJ t Vt 2 - 6f + 1 1 1 (i-t+Vt 2 -6t + l) 2 ) l ; 



n=0 



3. The weight function corresponding to the functional 

It is known (for example, see Krattenthaler j^|) that the Hankel determinant h n 
of order n of the sequence {a n } n > equals 

h n = a^r 1 Pr 2 ■■■P 2 n-2(3n-i, (17) 

where {/3 n } n >i is the sequence given by: 



s{x) = J2 



OO 

n _ ^0_ 



Pi* 

n =° l + a x - — - 

1 4-n, <r " 2X 

The sequences {a n } n >o and {/3„}„>i are the coefficients in the recurrence relation 

Qn+l(x) = (X- a n )Q n {x) - PnQn-^x), (19) 

where {Q n (x)}n>o is the monic polynomial sequence orthogonal with respect to the 
functional U determined by 

U[x n } = a n (n = 0,1,2,...). (20) 



In this section the functional will be constructed for the sum of consecutive gen- 
eralized Catalan numbers. 

We would like to express U[f] in the form: 



U[f{x)\ = / /(z)#(x), 

JR 

where ip(x) is a distribution, or, even more, to find the weight function w(x) such 
that w(x) = i/j'(x). 

Denote by F(z; L) the function 

oo 

F{z-L) = Y,auz- k - 1 . 

From the generating function (|13|). we have: 

F{ Z] L) = z- l g{z- l ]L). (21) 

and after some simplifications we obtain that 

F(*;L) = -1 

= -14 



L - 1 + z + v^ 2 + (* ~ I) 2 - ZL(z + 1) 
2(^ + 1) 



L-l + z(l + zp(i,L)) 
Example 3.1. From |T5|) and ([THjl . we yield 



F(z; 1) = z" 1 6(z-'l 1) = \ I z - 1 - (z + lWl - -_ 



Notice that 

y F(z; 2)dz = 2 + ^(z - l)p(l/z, 2) + log(z) 

- ~ log(l + z(p(l/*, 2) - 3)) - I log(z - 3 + zp(l/z, 2)). 
It will be the impulse for further discussion. 

Denote by 

R{z] L) = zp(-, L) = ^/L 2 + (z-iy-2L(z + l). 

From the theory of distribution functions (see Chihara j2]), especially by the Stieltjes 
inversion formula 

1 /"* 

ip(t)-ip(0) = lim / 5;F(x + iy;L)dx, (22) 

7T y^o+ J 



we conclude that holds 



1 



T{z\ L) == / F(z; L)dz = - z 2 - 2Lz - (z - L + l)R(z; L) - h(z) + l 2 (z) , (23) 



where 



h(z) = 2(3L + l)log z - (L + 1) + R(z; L) 

«z) = 2 ( L-Di r (L - mz ' L) - {L - 1?+z(LJrl] 



z 2 (L-l) 



Rewriting the function R(z; L) in the form 



R(z\ L) = ^/{z-L-lf-AL 
and replacing z = x + iy, we have 

r i^/4:L-(x-L-l) 2 , xe{a,b); 

where 



R(x: L) = lim R(x + zy; L) — • 
v ; j,^o+ v y ' } \ ^/(x - L - l) 2 - AL, otherwise, 



'Vl-D 



b=(VI + i) 2 . 



(24) 



In the case when x £ ( (VZ — l) 2 , (vT+ l) 2 j , value R(x; L) is real. Therefore we 
can calculate imaginary part of T[x\ L) = lirn 2/ _» + F(x + iy; L): 

%F(x; L) = 3[Z 2 (a;) - h(x)} =0. 

Otherwise, if x G ( (\/Z — l) 2 , (vT + l) 2 ] we have that: 

h(x) = 2(3L + 1) log Is - (L + 1) ± V 4L - (x - L - l) 2 



^i(x) 

/ 2 (x) 

9fZi(a;) 



2(3L + 1) arctan 



2(3L + 1) f 7r + arctan 
2(L-l)log 



v 4 ^- 


-(x-L- 


-1)2 


? 




;r- 


-(i+1) 








^L- 


(X- 


-L- 


-1)2 



x-(L+l) 



x > L + 1; 

, x < L + 1 



(L-l) 2 +2x(L+l)-J(L-l) v /4L-(x-L-l) 2 
x 2 (L-l) 3 



2(1/ - 1) 27T + arctan 



2(1/ — 1) 1 7T + arctan 



x(L+l)-(L-l) 2 

•yAtL-fc-L-l) 2 

x(L+l)-(L-l) 2 ' 



X > 



X < 



L+l ' 



^4L-(x-L-l) 2 J ' " L +! 

After substituting all considered cases in ()23|) . we finally obtain the value 
&F(x;L) = lim SF(x + iy; L) = Sl 2 (x) - %h(x) - (x-L+l)y/4L - (x - L - l) 2 

2/-S-0+ 

From the relation f 1221). we conclude that 



uj(x] L) = ip'(x; L) = — $5jF(x; L) 

tx ax 



(25) 



and finally, we obtain 



u ( I ; £ ) = ^(l + I)V4L-(«-L-l)» = f(l + i)^l-(^l) a (26) 

Previous formula holds for x G (a, b), and otherwise is u>(x; L) = 0. 

4. Determining the three-term recurrence relation 

The crucial moment in our proof of the conjecture is to determine the sequence of 
polynomials {Q n (x)} orthogonal with respect to the weight w(x; L) given by (|2l)j) on 
the interval (a, b) and to find the sequences {a n } {/3 n } in the three-term recurrence 
relation. 

Example 4.1. For L = 4, we can find the first members 

Qo(x) = l, IIQoll 2 = 5, 

n r \ 24 n^ ii2 104 

Qi(x)=x-—, \\Q 1 \\ 2 = — J 

2 127 256 2 1088 



g 2 (a;) = x l - -—x + -rr-, \\Q 



2 



13 13 " " 13 

541 2 1096 1344 ..^ ll2 5696 

— x H x , \\Q 3 \\ = , 

17 17 17 ' "^ " 17 ' 



Q 3 (x) =x 3 - — x 2 + -^x--^, ||Q " 
21 



323 


0i = 


104 

25' 


1104 
" 2 = 221 ' ^ 2 


680 
169' 


i =104, 


/l3 = 


= aj^ft 


3 /104\2680 
V 25 ) 169 ' 


= 8704. 



wherefrom 

r 

«o = -=-, A 

5 
Hence 

hi = do = 5, hi = a /3 

At the beginning, we will notice that in the definition of the weight function 
appears the square root member. 

That's why, let us consider the monic orthogonal polynomials {S n (x)} with re- 
spect to the p^ l ^ 2,l / 2 \x) = y/l — x 2 on the interval (— 1, 1). These polynomials are 
monic Chebyshev polynomials of the second kind: 

sin((n + 1) arccosx) 



SJx) 



2 n -VT 



X 



2 



They satisfy the three-term recurrence relation (Chihara [2]): 

S n+1 (x) = (x -a*) S n (x) - (%S n -i{x) (n = 0, 1,...), (27) 

with initial values 

S-!(x)=0, S (x) = l, 
where 

< = (n>0) and (3* = |, /£ = - (n > 1). 



If we use the weight function w{x) = (x — c) p( l ' 2,1 ' 2 >(x), then the corresponding 
coefficients a n and (3 n can be evaluated as follows (see, for example, Gautschi |3]) 



A w — D n (CJ, 



a n c p n 



K Mn+1 A n+1 ' (28) 

A? 



/^ft^r?^ (neNo). 



From the relation (J27J1 . we conclude that the sequence {A n } n£ N satisfies the following 
recurrence relation: 

4A n+1 - 4cA„ + A n _i = (A_i=0; Ao = l). (29) 

The characteristic equation 



Az 2 - A c z + 1 = 



has the solutions 



and the integral solution of (|25j) is 

A n = E lZ ? + E 2 z2 (neN). 
We evaluate values E± and £?2 from the initial conditions (A_i = 0; Ao = 1) 
In other to solve our problem, we will choose c = — ^y= . Hence 

■n 



z k = — £= (A; = 1,2), where t 12 = L + 2± VL 2 + 4. 
4VL 

Finally, we obtain: 

i.e, 

f-D n 

An = 2 ■ 4"Lt e ^" +1 ( A = ~ 1 ' ' 1 '---)- 



After replacing in (j2g|) . we obtain: 

«n = 7=- H 7= • hVL-- , (30) 

2V^ 4VL ^n+l ^n+2 



^n^ 



A. = -g, (3!) 

If a new weight function u)(ar) is introduced by 

tu(x) = w(ax + b) 
then we have 

a n = , (3 n = — (n> 0). 

a a z 



10 

Now, by using x \— > x ~^ 1 , i.e., a = -4== and b = — ttjt, we have the weight function 



^x-L-1, lfx-L-l L + 2\ / /x-L-l\ 2 
w(x) =w( = — = - = 1 =-4/1 



2V 7 ! 2 V 2VL 2y/L'y V 2V 7 ! 

Thus 

ot n = -l + --- h2L-- (n e N ), (32) 

2 Vn+l ^n+2 

and 



h = {L + 2f-, p n = L^±l (n6N)< (33) 

Example 4.2. For L = 4, we get 

P (a;) = l, ||P || 2 = 3tt, 

, s 17 „ .., 32vr 

Pl(x)=X-y, ll^l|| 2 = — , 

P 2 ( X ) =X 2_^ X + H1 ) ||P 2 || 2 = 427T, 

r, / x s 331 2 1579 2189 „ „ ll2 3520tt 

P 3 (a;)=ar x 2 H x , P 3 = , 

a ; 21 21 21 , ii 3ii 21 , 

wherefrom 

- 17 3 _ 61 ~ 32 _ 421 - 63 

«n = , PO = OTV, Oil = , Pi = , Cto = , P2 = • 

3 ' H 12' 9 84' 16 

Introducing the weight 

■u)(x) = — w(x) 

71 

will not change the monic polynomials and their recurrence relations, only it will 
multiply the norms by the factor 2L/tt, i.e. 

f b w 2L 

P k (x) = P k {x), \\P k \\%= P k {x)iv{x) dx = — \\P k \\ 2 (keN ), 

Ja 7T 

Po = L(L + 2), p k =p k (fceN), a fc = a fc (Are N ). 

Here is 

M"--4-i = ^-^. (34) 

In the book |3] , W. Gautschi has treated the next problem: If we know all about 
the MOPS orthogonal with respect to w(x) what can we say about the sequence 
{Qn(x)} orthogonal with respect to a weight 

W[X I 

wJx) = (d 4l support (w)) ? 

x — a 



11 



W. Gautshi has proved that, by the auxiliary sequence 

r_i = - / w d (x) dx, r n = d-a n — (n = 0, 1, ...), 

JR r n-l 

it can be determined 

ad,o = "o + r , a dM = a k + r k - r k -i, 

Pd,o = -r- U Pd, k = Pk-i— (fceN). 

rfe-2 

In our case it is enough to take d — to get the final weight 

w(x) 
imxj = . 

Hence 

4 



(L + l), r n = -(« n + ^^) (n = 0,l,...). (35) 

V r n _i/ 



Lemma 4.1. TTie parameters r n have the explicit form 

lf) n+1 Llp n+2 + C^n+2 



z/^+2 L^n+1 + £<Pn 



n E N ). (36) 



+i 



Proof. We will use the mathematical induction. For n = 0, we really get the 
expected value 

L 2 + 2L + 2 

r ° ~ ~(L + l)(L + 2)" 
Suppose that it is true for k = n. Now, by the properties for ip n and ip n , we have 



&n+l ' r n "T Pn+1 ~ , ' r , 


+ £V?n+l 






Dividing with r n , we conclude that the formula is valid for r n+ \. □ 






Example 4.3. For L = 4, we get 








13 51 

r_i = —5, r = , n = , 

' ° 15 52' 


356 
357' 






wherefrom 








24 a 323 104 

«o = K , Po = 5, «i = fi , , Pi = oc , 
5 65 25 


1104 
221 


& = 


680 
169' 



just the same as in the Example 4.1. 

Proof of the main result. The Krattenthaler's formula (|17|) can be also written in 
the form 

h\ = Co, h n = P0P1P2 ■ ■ ■ (3 n -2f3 n -i • h n -\. (37) 

From the theory of orthogonal polynomials, it is known that 

\\Q n . 1 \\ 2 = PoPiP2---Pn-2Pn-i (n = 2, 3, . . .), (38) 



12 

wherefrom 

h=a , h n = ||Qn-i|| 2 -hn-t (n = 2,3, ...). (39) 

Here, 

n— 2 i 

r-i ^ 2 L^„-i + ^n-i 

We will apply the mathematical induction again. The formula for h n is true for 
n — 1. Suppose that it is valid for fc = n — 1. Then 

L n ~ l Llp n + £ip n L(n-l)(n-2)/2 

wherefrom it follows that the final statement 



(Lnpn-i + &n-l) 



is true. □ 



rn(n- 1)/2 

^ = 2 n+i^ " ( L ^« + £Vn) (n e 
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